Optimal control rules for scheduling job shops
نویسنده
چکیده
In this paper, we develop the control rules for job shop scheduling based on the Flow Rate Control model. We derive optimal control results for job shops with work station in series (transfer line). We use these results to derive rules which are suboptimal, robust against random events, and easy to implement and expand.
منابع مشابه
Development and Simulation of Methods for Scheduling and Coordinating Decentralized Job Shops Using Multi-Computer Systems
This paper presents a new simulation methodology for scheduling and coordinating decentralized job shops using multi-computer systems. The parallel working subsystems of an integrated production system are distributed across a network of computers. Utilizing the special structure of parallel processor architectures new coordination and scheduling rules for job shops are designed and evaluated. ...
متن کاملNew Routing Rules for Dynamic Flexible Job Shop Scheduling with Sequence-Dependent Setup Times
Flexible job shops are characterized by the existence of alternative –not necessarily identicalmachines, which permits parts to have different alternative routes in the shop. In a dynamic scheduling situation in which jobs continuously arrive over time, part routing rules are needed to deal with such routing flexibility as much as sequencing rules which define the order by which parts are admit...
متن کاملLot streaming in open shops
We study lot streaming in shops in which the order the jobs are to be processed is immaterial. For a single job case, the properties of the optimal routing is determined. For the multi job case, two machine shops are analyzed. It is shown that lot streaming will improve makespan only if there is a job with large processing times. We show that there can be at most one such job and derive the opt...
متن کاملReducing Manufacturing Flow Times: Job Shop Simulation and Reconfiguration
Smaller production companies, such as job shops, are often incapable of committing significant human or capital resources for the improvement of manufacturing flow times. However, there is considerable demand in these organizations for solutions that offer improvements without the risk involved in expending these resources. This paper investigates the impact of scheduling rules and reorganizati...
متن کاملThree Algorithms for Flexible Flow-shop Scheduling
Scheduling is an important process widely used in manufacturing, production, management, computer science, and so on. Appropriate scheduling can reduce material handling costs and time. Finding good schedules for given sets of jobs can thus help factory supervisors effectively control job flows and provide solutions for job sequencing. In simple flow shop problems, each machine operation center...
متن کامل